Правильно: Сколько Иван ни прибавлял шагу, расстояние между преследуемыми и им ничуть не сокращалось.
Частица не входит в состав сочетаний, близких по значению к частицам: вовсе не, вряд ли не, далеко не, едва не, едва ли не, нисколько не, ничуть не, отнюдь не, разве не, чуть не, чуть ли не; не более чем, не более как, не более и не менее как.
Поэтому верно: Я далеко не Пушкин, не Есенин...
В Вашем примере - перед скобкой.
Академическая «Русская грамматика» (М., 1980) сообщает, что формы сравнительной степени, образованные от притяжательных и порядковых прилагательных, не отвечают норме русского литературного языка, хотя окказиональные образования (в переносных значениях) отмечены в художественной литературе, например: Все глуше, дремучей, разбойничей делался лес (Пауст.); Но есть у человека страсть сильнее всех этих первичных потребностей и пожалуй первее их: потребность творчества (газ.).
Такая трактовка не исключена, но всё-таки наша рекомендация – писать раздельно. Ср. аналогичный пример из полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: ни в коем случае не бесполезный. Наличие отрицательных местоименных слов усиливает отрицание, а не подчеркивает утверждение.
Корректно раздельное написание: ни в коем случае не допустимо. Слова ни в коем случае можно отнести к числу конструкций, усиливающих отрицание. Ср.: ничуть не допустимо, вовсе не допустимо.
Тем не менее - союз или наречное выражение, не является вводным словом.
ТЕМ НЕ МЕНЕЕ, союз и наречное выражение
1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.
Хотя письменная отчетность о поступающих в лазарет и возвращающихся в эскадроны лошадях и лежала на мне и барон требовал большого порядка по этой части, тем не менее смотреть за лазаретом не входило в круг моих непременных обязанностей. А. Фет, Семейство Гольц.
2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.
Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.
Сочетание "двойной род" нетерминологично. По сути речь идет о разных явлениях. Существительные общего рода - это названия лиц мужского и женского пола (староста, плакса и т. п.). А слово кофе - это существительное, которое согласуется в мужском и среднем (в разговорной речи) роде, ничуть не меняя при этом своего значения.
Построение фразы ничуть не мешает слитному написанию :)
Ничтоже сумняшеся - "ничуть не сомневаясь". В современном русском языке это выражение имеет оттенок иронии ("не подумав, не поразмыслив предварительно").